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This report is the international preliminary examination report, established by this International Preliminary Examinina 
Authority under Article 35 and transmitted to the applicant according to Article 36. y 

This REPORT consists of a total of 5 sheets, including this cover sheet. 

This report is also accompanied by ANNEXES, comprising: 

a. □ sent to the applicant and to the Internationa/ Bureau) a total of sheets, as follows: 

□ sheets of the description, claims and/Dr drawings which have been amended and are the basis of this report 
andtor sheets containing rectifications authorized by this Authority (see Rule 70. 1 6 and Section 607 of the 
Administrative Instructions). 

sheets which supersede earlier sheets, but which this Authority considers contain an amendment that qoes 
beyond the disclosure in the international application as filed, as indicated in item 4 of Box No I and the 
Supplemental Box. 

(sent to the International Bureau only) a total of (indicate type and number of electronic carrier(s)) containina a 
sequence listing andfor tables related thereto, in computer readable form only, as indicated in the Supplemental 
Box Relating to Sequence Listing (see Section 802 of the Administrative Instructions) 
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4. This report contains indications relating to the following items: 
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Basis of the opinion 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial 
applicability: citations and explanations supporting such statement 
Certain documents cited 

Certain defects in the international application 
Certain observations on the international application 
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Box No. I Basis of the report 



1. 



With regard to the language, this report is based on the international application in the lanquaqe in which it wa^ 
filed, unless otherwise indicated under this item. 

□ This report is based on translations from the original language into the following language 
which is the language of a translation furnished for the purposes of: 

□ international search (under Rules 12.3 and 23.1(b)) 

□ publication of the international application (under Rule 12.4) 

□ international preliminary examination (under Rules 55.2 andfor 55.3) 

With regard to the elements* of the international application, this report is based on (replacement sheets which 
have been furnished to the receiving Office in response to an invitation under Article 14 are referred to in this 
report as "originally filed" and are not annexed to this report) : 



Description, Pages 

1-62 as originally filed 
Claims, Numbers 

1 -37 as originally filed 
Drawings, Sheets 

1/1 8-1 8/1 8 as originally filed 

□ a sequence listing andtor any related table(s) - see Supplemental Box Relating to Sequence Listing 

3. □ The amendments have resulted in the cancellation of: 

□ the description, pages 

□ the claims, Nos. 

□ the drawings, sheets/figs 

□ the sequence listing (specify): 

□ any table(s) related to sequence listing (specify): 



4. □ This report has been established as if (some of) the amendments annexed to this report and listed below 
had not been made, since they have been considered to go beyond the disclosure as filed as indicated in the 
Supplemental Box (Rule 70.2(c)). 

□ the description, pages 

□ the claims, Nos. 

□ the drawings, sheets/figs 

□ the sequence listing (specify): 

□ any table(s) related to sequence listing (specify): 

If item 4 applies, some or all of these sheets may be marked "superseded." 
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Box No. V Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial 
applicability; citations and explanations supporting such statement 

1. Statement 

Novelty (N) Yes: Claims 1-37 

No: Claims 

Inventive step (IS) Yes: Claims 

No: Claims 1-37 

Industrial applicability (IA) Yes: Claims 1-37 

No: Claims 

2. Citations and explanations (Rule 70.7): 
see separate sheet 
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Re Item I. 

1 The following document is referred to in this communication: 

D1 : J. SILVERMAN: "WRAPS, GAPS, AND LATTICE CONSTANTS" NTRU 

CRYPTOSYSTEMS TECHNICAL REPORT, REPORT 1 1 , [Online] 15 March 
2001 (2001-03-15), pages 1-6, XP002288211 Retrieved from the Internet: 

URL:http://www.ntru.com/cryptolab/pdf/NTRU Tech01 1_v2.pdf>; 
[retrieved on 2004-07-12] 

Re Item V. 

1) The present set of claims lacks of conciseness as it contains 21 independent 
claims with overlapping scope within the following groups of claims: 

I) encryption system and apparatus 1 8, 20, 21 , 22, 23, 30, 31 and 32, 

ii) decryption system and apparatus 1 9, 26, 27 and 35, 

iii) encryption method 24 and 33, 

iv) decryption method 28 and 36, 

v) encryption program 25 and 34, 

vi) decryption program 29 and 37, 

thus the application does not comply with the provision of clarity and conciseness 
Article 6 PCT. 

2) None of the independent claims meets the requirements of Article 6 PCT as they 
define the subject-matter in terms of the result to be achieved without providing 
technical features to achieve said result: 

"a parameter generating apparatus or method which has the property that it 
cause no decryption error for the NTRU". 

3 For the above stated reasons, no examination as to the novelty can be carried out 
at this stage of the procedure. 

4 The present set of claims does not meet the requirements of Article 33(1 ) and (3) 
PCT with regard to the inventive step because: 

Document D1 cited by the applicant discloses that if all the coefficient of the 
polynomial "b=pct)g + mf" (see pages 1 and 2) fall in the range [-q/2, q/2] no 
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decryption error occurs. 

In order to have a NTRU system without decryption error, the skilled person will 
without inventive step add to the generator of polynomials a test to verify the 
above stated condition before using the polynomials. 
Consequently the claimed subject-matter is not inventive. 
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